Graph embedding - PDFSEARCH.IO - Document Search Engine

Graph embedding
Results: 76

#	Item
31	Shortest Cut Graph of a Surface with Prescribed Vertex Set ´ Eric Colin de Verdi`ere⋆ ´ Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2010-06-23 07:19:49 Topological graph theory Network theory Planar graphs Algebraic graph theory Matroid theory Shortest path problem Dual graph Graph embedding Matroid Graph theory Mathematics Theoretical computer science
32	Map Asymptotics Constant Steven Finch April 25, 2015 A map on a compact surface  without boundary is an embedding of a graph  into  such that all components of  − are simply connected [1]. These componen Add to Reading List Source URL: www.people.fas.harvard.edu Language: English - Date: 2015-04-24 10:41:49 Graph theory Geometric topology Topological graph theory Differential topology Algebraic topology Orientability Genus Torus Planar graph Topology Geometry Surfaces
33	Topological Algorithms for Graphs on Surfaces (Algorithmes topologiques pour les graphes tracés sur des surfaces) par Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-05-21 03:16:48 Topological graph theory Planar graph Shortest path problem Graph Geometric graph theory Topology Graph structure theorem Linkless embedding Graph theory Mathematics Theoretical computer science
34	Graph Crossing Number and Isomorphism SPUR Final Paper, Summer 2012 Mark Velednitsky Mentor Adam Bouland Problem suggested by Adam Bouland, Jacob Fox MIT Add to Reading List Source URL: math.mit.edu Language: English - Date: 2013-02-04 10:20:57 Morphisms Graph coloring Graph embedding Planar graphs Crossing number Graph isomorphism problem Neighbourhood Chordal graph Graph isomorphism Graph theory Mathematics Topological graph theory
35	Testing Graph Isotopy on Surfaces ´ Eric Colin de Verdi` ere · Arnaud de Mesmay Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2014-01-17 16:47:01 Graph embedding Neighbourhood Homeomorphism Path graph Petersen graph Heawood graph Graph theory Topological graph theory Homotopy
36	Irreducible Triangulations of Surfaces with Boundary∗ Alexandre Boulch† Éric Colin de Verdière‡ Atsuhiro Nakamoto§ Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2013-11-04 07:43:18 NP-complete problems Geometric topology Triangulation Neighbourhood Tree Line graph Graph embedding Edge contraction Matching Graph theory Mathematics Graph operations
37	D4.1 Project acronym Project full title Spectral and geometrics embeddings Add to Reading List Source URL: simbad-fp7.eu Language: English - Date: 2009-10-30 08:59:26 Linkless embedding Planar graph Graph theory Topological graph theory Graph embedding
38	Manifold Learning and the Quantum Jensen-Shannon Divergence Kernel Luca Rossi1 , Andrea Torsello1 , and Edwin R. Hancock2 1 2 Add to Reading List Source URL: www.cs.bham.ac.uk Language: English - Date: 2015-03-30 09:05:32 Multivariate statistics Computational statistics Dimension reduction Isomap Nonlinear dimensionality reduction Quantum mechanics Embedding Continuous-time quantum walk Random walk Statistics Mathematics Graph theory
39	Spanners with Slack T.-H. Hubert Chan , Michael Dinitz , and Anupam Gupta Carnegie Mellon University Abstract. Given a metric (V, d), a spanner is a sparse graph whose shortest-path metric approximates the distance Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2006-10-19 14:58:23 Metric geometry Mathematical analysis Metric space Embedding Planar graph Metric Geometric spanner Mathematics Topology Geometry
40	Metric Embeddings with Relaxed Guarantees Ittai Abraham∗ Yair Bartal∗ Jon Kleinberg‡ Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2005-10-26 14:16:36 Category theory Differential topology Embedding General topology Order theory Planar graph Doubling measure Mathematics Topology Mathematical analysis